
"""
119. 杨辉三角 II
"""
from typing import List


class Solution:

    def getRow(self, rowIndex: int) -> List[int]:
        """
         * 利用二叉树的思路（分解二叉树）：
         * 思路：其实，当前行的数据是上一行数据相邻节点之和，最左边和最右边都是1
         * 定义：输入index，返回index行的数据列表
         * 函数细节：先获取上一行的list，将上一行相邻元素累加即得到结果
        """
        curr_row = [1]
        if rowIndex == 0:
            return curr_row

        last_row = self.getRow(rowIndex - 1)
        for i in range(len(last_row) - 1):
            curr_row.append(last_row[i] + last_row[i + 1])

        curr_row.append(1)
        return curr_row